The Partial Visibility Representation Extension Problem

For a graph $G$, a function $\psi$ is called a \emph{bar visibility representation} of $G$ when for each vertex $v \in V(G)$, $\psi(v)$ is a horizontal line segment (\emph{bar}) and $uv \in E(G)$ iff there is an unobstructed, vertical, $\varepsilon$-wide line of sight between $\psi(u)$ and $\psi(v)$. Graphs admitting such representations are well understood (via simple characterizations) and recognizable in linear time. For a directed graph $G$, a bar visibility representation $\psi$ of $G$, additionally, puts the bar $\psi(u)$ strictly below the bar $\psi(v)$ for each directed edge $(u,v)$ of $G$. We study a generalization of the recognition problem where a function $\psi'$ defined on a subset $V'$ of $V(G)$ is given and the question is whether there is a bar visibility representation $\psi$ of $G$ with $\psi(v) = \psi'(v)$ for every $v \in V'$. We show that for undirected graphs this problem together with closely related problems are \NP-complete, but for certain cases involving directed graphs it is solvable in polynomial time.Comment: Appears in the Proceedings of the 24th International Symposium on Graph Drawing and Network Visualization (GD 2016

Oral malodor in Special Care Patients: current knowledge

Epidemiological studies report that about 50% of the population may have oral malodor with a strong social and psychological impact in their daily life. When intra-oral causes are excluded, referral to an appropriate medical specialist is paramount for management and treatment of extra-oral causes. The intra-oral causes of halitosis are highly common, and the dentist is the central clinician to diagnose and treat them. Pseudohalitosis or halitophobia may occur and an early identification of these conditions by the dentist is important in order to avoid unnecessary dental treatments for patients who need psychological or psychiatric therapy. The organoleptic technique is still considered the most reliable examination method to diagnose genuine halitosis. Special needs patients are more prone than others to have oral malodor because of concurrent systemic or metabolic diseases, and medications. The present report reviews halitosis, its implications, and the management in special care dentistry

Knuthian Drawings of Series-Parallel Flowcharts

Inspired by a classic paper by Knuth, we revisit the problem of drawing flowcharts of loop-free algorithms, that is, degree-three series-parallel digraphs. Our drawing algorithms show that it is possible to produce Knuthian drawings of degree-three series-parallel digraphs with good aspect ratios and small numbers of edge bends.Comment: Full versio

Drag reduction induced by superhydrophobic surfaces in turbulent pipe flow

The drag reduction induced by superhydrophobic surfaces is investigated in a turbulent pipe flow. Wetted superhydrophobic surfaces are shown to trap gas bubbles in their asperities. This stops the liquid from coming in direct contact with the wall in that location, allowing the flow to slip over the air bubbles. We consider a well-defined texture with streamwise grooves at the walls in which the gas is expected to be entrapped. This configuration is modeled with alternating no-slip and shear-free boundary conditions at the wall. With respect to the classical turbulent pipe flow, a substantial drag reduction is observed which strongly depends on the grooves’ dimension and on the solid fraction, i.e., the ratio between the solid wall surface and the total surface of the pipe’s circumference. The drag reduction is due to the mean slip velocity at the wall which increases the flow rate at a fixed pressure drop. The enforced boundary conditions also produce peculiar turbulent structures which on the contrary decrease the flow rate. The two concurrent effects provide an overall flow rate increase as demonstrated by means of the mean axial momentum balance. This equation provides the balance between the mean pressure gradient, the Reynolds stress, the mean flow rate, and the mean slip velocity contribution

Straight-line Drawability of a Planar Graph Plus an Edge

We investigate straight-line drawings of topological graphs that consist of a planar graph plus one edge, also called almost-planar graphs. We present a characterization of such graphs that admit a straight-line drawing. The characterization enables a linear-time testing algorithm to determine whether an almost-planar graph admits a straight-line drawing, and a linear-time drawing algorithm that constructs such a drawing, if it exists. We also show that some almost-planar graphs require exponential area for a straight-line drawing

Actividad antibacteriana de alcaloides de Tabernaemontana catharinensis A.DC.

Se estudió la actividad antibacteriana de extractos secos metanólicos y fracción alcaloidea obtenidos de la cortezadel tronco de Tabernaemontana catharinensis A. DC., por el método de difusión de Kirby-Bauer.Se detectó actividad frente a Bacillus subtilis, Staphylococcus aureus, Escherichia coli, Staphylococcus aureus meticilinoresistentes, Streptococcus faecalis, Salmonella enteritidis, Shigella flexneri, Staphylococcus epidermidis, Acynetobacterlwoffii

Restricted three-body problem in effective-field-theory models of gravity

One of the outstanding problems of classical celestial mechanics was the restricted 3-body prob- lem, in which a planetoid of small mass is subject to the Newtonian attraction of two celestial bodies of large mass, as it occurs, for example, in the sun-earth-moon system. On the other hand, over the last decades, a systematic investigation of quantum corrections to the Newtonian potential has been carried out in the literature on quantum gravity. The present paper studies the effect of these tiny quantum corrections on the evaluation of equilibrium points. It is shown that, despite the extreme smallness of the corrections, there exists no choice of sign of these corrections for which all qualitative features of the restricted 3-body problem in Newtonian theory remain unaffected. Moreover, first-order stability of equilibrium points is characterized by solving a pair of algebraic equations of fifth degree, where some coefficients depend on the Planck length. The coordinates of stable equilibrium points are slightly changed with respect to Newtonian theory, because the planetoid is no longer at equal distance from the two bodies of large mass. The effect is conceptually interesting but too small to be observed, at least for the restricted 3-body problems available in the solar system.Comment: 20 pages, latex, 8 figure